In a setback to the Bush administration, the US Justice Department has ordered a formal criminal probe into the destruction of CIA interrogation tapes of terror suspects under the supervision of a federal prosecutor.